#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
int t;
int a,b;
int ans[1005];
int main(void){
    scanf("%d",&t);
    while(t--){
        scanf("%d%d",&a,&b);
        if(a>2*b || 5*a<b){
            printf("0\n");
        }
        else if(a==2*b){
            printf("1\n");
        }
        else{
            //枚举L
            int L,S;
            for(L=1;L<1005;L++){
                S=(9*b*L)/(2*b-a);
                //满足条件的最小L，可以证明此时n也最小
                if((9*b*L)%(2*b-a)==0){
                    break;
                }
            }
            //printf("%d %d\n",L,S);
            memset(ans,0,sizeof(ans));
            //先构造555...555
            for(int i=0;i<L;i++){
                ans[i]=5;
            }
            S-=5*L;
            //处理剩下的
            int i=0;
            int len;
            while(i>=0){
                if(S>4){
                    ans[i]+=4;
                    S-=4;
                }
                else{
                    ans[i]+=S;
                    S=0;
                    len=i+1;
                    break;
                }
                i++;
            }
            len=max(len,L);
            for(int i=len-1;i>=0;i--){
                printf("%d",ans[i]);
            }
            printf("\n");
        }
    }
    return 0;
}